#include <iostream>

using namespace std;
int light[2000005]={0};
int main(){
	int n;
	double a,t;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>t;
		for(int j=1;j<=t;j++){
			light[int(a*j)]=(light[int(a*j)]+1)%2;
		}
	}
	
	for(int i=1;i<=2000000;i++){
		if(light[i]){
			cout<<i;
			break;
		}
	}
	
	return 0;
}
